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CLAIMS 



1 . A method, comprising: 

during a profiled interval of an execution of a program on a computer, recording profile 
5 information describing the execution, without the program having been compiled for profiled 
execution, the program being coded in an instruction set in which an interpretation of an 
instruction depends on a processor mode, not expressed in the binary representation of the 
instruction, the recorded profile information describing at least all events occurring during the 
profiled execution interval of the two classes: 
10 a divergence of execution from sequential execution; 

a processor mode change that is not inferable from the opcode of the instruction 
that induces the processor mode change taken together with a processor mode before the mode 
change instruction; 

the profile information further identifying each distinct physical page of instruction text 
1 5 executed during the execution interval. 

2. The method of claim 1 : 

and further comprising, without software intervention, recording for later analysis a 
profile entry noting the source and destination of a control flow event in which control flow of 
20 the program execution diverges from sequential execution. 

3. The method of claim 1, wherein the program is executed on a computer having: 
an instruction pipeline configured to execute instructions from a memory of the 

computer; and 

25 profile circuitry configured to detect the occurrence of profileable events occurring in the 

instruction pipeline, and to direct the instruction pipeline to record profile information describing 
the profileable events essentially concurrently with the occurrence of the profileable events, the 
detecting and recording occurring under hardware control without software intervention. 

30 4. The method of claim 3, wherein: 
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the profile information is recorded into general registers of the computer under hardware 
control, without software intervention, and without first storing the profile information into main 
memory. 

5 5. The method of claim 3, the recorded profile information being efficiently tailored 

to identify all bytes of object code executed during the profiled execution interval, without 
reference to the binary code of the program. 

6. The method of claim 3, wherein the recorded profile information describes a 
10 sequence of program events during the profiled interval of execution, the sequence including 

every event that matches time-independent criteria of profileable events to be profiled. 

7. The method of claim 3, further comprising: 

when an instruction fetch of an instruction causes a miss in a translation look aside buffer 
1 5 (TLB), the fetch of the instruction triggering a profileable event, servicing the TLB miss and 
reflecting the corrected state of the TLB in the profile information recorded for the profileable 
instruction. 

8. The method of claim 1 , further comprising the steps of: 

20 executing the program on a first CPU of a multiprocessor computer; 

on a second CPU of the multiprocessor, while the execution and profiling of the program 
continues, analyzing the collected profile data; 

controlling the execution of the program on the first CPU based at least in part on the 
analysis of the collected profile data. 



25 



9. The method of claim 1, wherein: 

the profile information is recorded into general registers of the computer under hardware 
control, without software intervention, and without first storing the profile information into main 
memory. 



30 
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10. The method of claim 9, wherein the recorded profile information describes a 
sequence of program events during the profiled interval of execution, the sequence including 
every event that matches time-independent criteria of profileable events to be profiled. 

5 11. The method of claim 1 : 

wherein the program has been compiled without special consideration for execution 
profiling; 

wherein the program execution induces occurrence of events that match time-independent 
criteria of profileable events to be profiled, the criteria including at least some physical memory 
10 references referenced by the program; 

and further comprising, during a profile-quiescent interval of execution, recording no 
profile information in response to the occurrence of profileable events; and 

commencing the profiled execution interval after a triggering event is detected, the 
triggering event being one of a predefined class of triggering events, the recorded profile 
1 5 information describing every event that matches the profileable event selection criteria induced 
after the triggering event, the recording continuing until a predetermined stop condition is 
reached. 

12. The method of claim 11, wherein the recorded profile information is efficiently 
20 tailored to identify all bytes of object code executed during the profiled interval, without 

reference to the binary code of the program. 

1 3 . The method of claim 1 1 , further comprising: 

dividing the criteria for profileable events into initiating events and non-initiating events; 
25 after the triggering event is detected, ignoring non-initiating profileable events; and 

when an initiating event is detected, commencing recording the profile entries in the 
memory, describing every initiating and non-initiating event matching the profileable criteria 
during an interval following the triggering event. 

30 14. The method of claim 1 , further comprising: 

commencing the profiled execution interval at the expiration of a timer, the recorded 
profile describing a sequence of events including every event that matches time-independent 
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selection criteria of events to be profiled, the recording continuing until a predetermined stop 
condition is reached. 

15. The method of claim 1 , wherein the recorded physical memory references include 
addresses of binary instructions referenced by an instruction pointer, and at least one of the 
recorded instruction references records the event of a sequential execution flow across a page 
boundary in the address space. 

1 6. The method of claim 1 5 , wherein at least one of the recorded instruction 
references records the event of a page boundary of the address space occurring within a single 
instruction. 

1 7. The method of claim 15, wherein the recorded profile information includes a 
record denoting sequential flow across a page boundary lying between two instructions that are 
sequentially adjacent in the logical address space.. 

1 8. The method of claim 1 , further comprising: 

recording profile information recording a data-dependent change to a full/empty mask for 
registers of the computer. 

19. A computer, comprising: 

an instruction pipeline configured to execute instructions of the computer, the program 
being coded in an instruction set in which an interpretation of an instruction depends on a 
processor mode not expressed in the binary representation of the instruction; 

profile circuitry configured to detect, without compiler assistance for execution profiling, 
the occurrence of profileable events occurring in the instruction pipeline, and to direct recording 
of profile information describing the detected profileable events, the recorded profile information 
describing at least all events occurring during a profiled execution interval of the two classes: u2 
a divergence of execution from sequential execution; &cJ 
a processor mode change that is not inferable from the opcode of the instruction 
that induces the processor mode change taken together with a processor mode before the mode 
change instruction; 
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15 



the profile information further identifying each distinct physical page of instruction text 
executed during the execution interval. 

20. The computer of claim 19, wherein: 

the profile circuitry is configured to detect the occurrence of profileable events occurring 
in the instruction pipeline, and to direct the instruction pipeline to record profile information 
describing the profileable events essentially concurrently with the occurrence of the profileable 
events, the detecting and recording occurring under hardware control without software 
intervention. 

21 . The computer of claim 20, wherein: 

the profile circuitry is configured to record profile information into general registers of 
the computer under hardware control, without software intervention, and without first storing the 
profile information into main memory. 



22. The computer of claim 19: 

wherein the instruction pipeline and profile circuitry are components of a first CPU of a 
multiprocessor; 

and further comprising a second CPU of the multiprocessor, configured to analyze the 
20 recorded profile information while the execution and profiling of the program continues on the 
first CPU, and to at least partially control the operation of the first CPU based at least in part on 
the analysis of the collected profile data. 

23. The computer of claim 19, wherein: 

25 the profile circuitry is configured to record profile information into general registers of 

the computer under hardware control, without software intervention, and without first storing the 
profile information into main memory. 

24. The computer of claim 19, further comprising: 

30 profile control bits implemented in the computer hardware, values of the profile control 

bits controlling a resolution of the operation of the profile circuitry; 
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a binary translator configured to translate programs coded in a first instruction set 
architecture into instructions of a second instruction set architecture; 

a profile analyzer configured to analyze the recorded profile information, and to set the 
profile control bits to values to improve the operation of the binary translator. 

5 

25. The computer of claim 19, wherein the profile circuitry is configured to record 
profile information efficiently tailored to identify all bytes of object code executed during the 
profiled interval, without reference to the binary code of the program. 

10 

26. The computer of claim 19, wherein: 

the profile circuitry is designed to record profile information that records a sequence of 
events of the program during the profiled execution interval, the sequence including every event 
that matches time-independent criteria of profileable events to be profiled. 

15 

27. The computer of claim 19, wherein: 

the profile circuitry is designed based on a division of the profileable events into 
initiating events and non-initiating events; 

triggering circuitry of the profile circuitry is designed to recognize a triggering event, and 
20 then to ignore non-initiating events in favor of one of the initiating events; and 

the profile circuitry is designed to commence to record the profile entries in the memory, 
describing initiating and non-initiating events, after the initiating event is detected. 

28. The computer of claim 19, wherein the profile circuitry includes a timer interval 
25 value, specifying a frequency at which the profile circuitry is to monitor the instruction pipeline 

for profileable events. 

29. The computer of claim 19: 

wherein the instruction pipeline is configured to execute instructions of two substantially 
30 disjoint instruction sets, a native instruction set providing access to substantially all of the 

resources of the computer, and a non-native instruction set providing access to a subset of the 
resources of the computer. 
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30. The computer of claim 29, wherein the instruction pipeline and profile circuitry 
are further configured to effect recording of profile information describing an interval of the 
execution of an operating system coded in the non-native instruction set. 

5 
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